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1 1 . An apparatus comprising: 

2 at least one processor; 

3 a memory coupled to the at least one processor; 

4 an object oriented program residing in the memory comprising a plurality of 

5 instructions; and 

6 a dynamic compiler residing in the memory and executed by the at least one 

7 processor, the dynamic compiler being invoked during execution of the object oriented 

8 program, the dynamic compiler allocating at least one object in the object oriented 

9 program to an invocation stack frame for a method that allocates the at least one object. 

1 2. The apparatus of claim 1 v^herein the dynamic compiler comprises: 

2 an escape analysis mechanism that marks each instruction that allocates a 

3 new object as one of global escape, no escape, and arg escape based on 

4 information available from previously-loaded classes that are part of the object 

5 oriented program; and 

6 an object allocation mechanism that allocates at least one object that is 

7 created by an instruction marked as no escape by the escape analysis mechanism 

8 to an invocation stack frame for a method that allocates the object. 
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1 3. The apparatus of claim 2 wherein the dynamic compiler analyzes each class as it is 

2 loaded to determine whether the newly-loaded class affects the allocation of an object by 

3 the object allocation mechanism to the invocation stack frame, and if so, the dynamic 

4 compiler changes the allocation of the object to a heap. 

1 4. The apparatus of claim 1 wherein the dynamic compiler changes the allocation of the 

2 object from the invocation stack frame to a heap due to information that becomes 

3 available from at least one class that is loaded after the dynamic compiler allocates the at 

4 least one object to the invocation stack frame. 

1 5. The apparatus of claim 4 wherein the dynamic compiler changes at least one pointer to 

2 the object allocated on the invocation stack to point to an object allocated on the heap as a 

3 result of information that becomes available as more classes that are part of the object 

4 oriented program are loaded. 
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6. An apparatus comprising: 
at least one processor; 

a memory coupled to the at least one processor; 

an object oriented program residing in the memory comprising a plurality of 
instructions; 

a portion of the object oriented program that is selected for dynamic compilation; 

a dynamic compiler residing in the memory and executed by the at least one 
processor, the dynamic compiler being invoked during execution of the object oriented 
program, the dynamic compiler comprising: 

an escape analysis mechanism that marks each instruction that allocates a 

new object as one of global escape, no escape, and arg escape based on 

information available from classes that are part of the object oriented program that 

have been previously loaded at run-time; and 

an object allocation mechanism that allocates at least one object that is 

created by an instruction marked as no escape by the escape analysis mechanism 

to an invocation stack frame for a method that allocates the object. 



IBM Docket No. ROC9-2000-028 1 -US 1 47 



• 



I : I 



1 7. A method for allocating objects to memory in an object oriented program during 

2 dynamic compilation of a portion of the object oriented program while the object oriented 

3 program is executing, the method comprising: 

4 (A) determining whether compilation of the portion is needed; 

5 (B) if compilation of the portion is needed: 

6 (B 1 ) analyzing each instruction in the portion that allocates a new object; 

7 and 

8 (B2) allocating at least one object that is created by an instruction to an 

9 invocation stack frame for a method that allocates the at least one object. 

1 8. The method of claim 7 wherein act (A) comprises determining whether a method in 

2 the portion has been executed a number of times equal to or greater than a predetermined 

3 threshold value. 

1 9. The method of claim 7 wherein acts (Bl) and (B2) comprise: 

2 marking each instruction in the portion that allocates a new object as one of global 

3 escape, no escape, and arg escape based on information available from classes that are 

4 part of the object oriented program that have been previously loaded at run-time; and 

5 allocating at least one object that is created by an instruction marked as no escape 

6 by the escape analysis mechanism to an invocation stack frame for a method that allocates 

7 the at least one object. 
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1 10. A method for allocating objects in an object oriented program to memory, the method 

2 comprising: 

3 loading a plurality of classes that are part of the object oriented program; 

4 executing code from at least one of the plurality of loaded classes; 

5 determining whether dynamic compilation of a portion of the object oriented 

6 program is needed; 

7 if dynamic compilation of the portion is needed, allocating at least one object to 

8 an invocation stack frame for a method that allocates the at least one object. 

1 11. The method of claim 1 0 further comprising: 

2 analyzing compiled code as each subsequent class in the object oriented program 

3 is loaded; and 

4 changing the allocation of the at least one object from the invocation stack frame 

5 to a heap. 
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12. A method for executing an object oriented program, the method comprising: 
loading a plurality of classes; 

executing code from the plurality of classes in an interpreted mode; 

monitoring execution frequency of methods in the plurality of classes; 

when execution frequency for a method exceeds a predetermined threshold value, 
dynamically compiling a portion of the plurality of classes that includes the method, the 
dynamic compiling allocating an object to an invocation stack frame for a method that 
allocates the object if the lifetime of the object in the plurality of loaded classes does not 
escape the method; and 

executing the compiled portion. 
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1 13. A program product comprising: 

2 a dynamic compiler that is invoked during execution of an object oriented 

3 program, the dynamic compiler allocating at least one object in the object oriented 

4 program to an invocation stack frame for a method that allocates the at least one object; 

5 and 

6 signal bearing media bearing the dynamic compiler. 

1 14. The program product of claim 13 wherein the signal bearing media comprises 

2 recordable media. 

1 15. The program product of claim 13 wherein the signal bearing media comprises 

2 transmission media. 

1 16. The program product of claim 13 wherein the dynamic compiler comprises: 

2 an escape analysis mechanism that marks each instruction that allocates a 

3 new object as one of global escape, no escape, and arg escape based on 

4 information available from previously-loaded classes that are part of the object 

5 oriented program; and 

6 an object allocation mechanism that allocates at least one object that is 

7 created by an instruction marked as no escape by the escape analysis mechanism 

8 to an invocation stack frame for a method that allocates the at least one object. 

1 17. The program product of claim 16 wherein the dynamic compiler analyzes each class 

2 as it is loaded to determine whether the newly-loaded class affects the allocation of an 

3 object by the object allocation mechanism to the invocation stack frame, and if so, the 

4 dynamic compiler changes the allocation of the object to a heap. 
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18. A program product comprising: 

(A) a dynamic compiler that compiles a portion of an object oriented program, the 
dynamic compiler being invoked during the execution of the object oriented program, the 
dynamic compiler comprising: 

(Al) an escape analysis mechanism that marks each instruction that 
allocates a new object as one of global escape, no escape, and arg escape based on 
information available from classes that are part of the object oriented program that 
have been previously loaded at run-time; 

(A2) an object allocation mechanism that allocates at least one object that 
is created by an instruction marked as no escape by the escape analysis 
mechanism to an invocation stack frame for a method that allocates the object; 
and 

(B) signal bearing media bearing the dynamic compiler. 

19. The program product of claim 18 wherein said signal bearing media comprises 
recordable media. 

20. The program product of claim 1 8 wherein said signal bearing media comprises 
transmission media. 
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